#include <stdio.h>
void maopao(int *a,int len)
{
    for(int i=1;i<len;i++)
    {
        for(int j=0;j<len-i;j++)
        {
            if(a[j]>a[j+1])
            {
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}
void insert(int *a,int len)
{
    for(int i=0;i<len;i++)
    {
        int temp=a[i];
        int j=i;
        for(;j>0;j--)
        {
            if(a[j-1]>temp)
                a[j]=a[j-1];
            else
                break;
        }
        a[j]=temp;
    }
}
void fasstsort(int *a,int start,int end)
{
    int temp=a[start];
    int left=start;
    int right=end;
    while(left<right)
    {
        while(left<right&&a[right]>temp)
        {
            right--;
        }
        if(left<right)
        {
            a[left]=a[right];
            left++;
        }
        while(left<right&&a[left]<temp)
        {
            left++;
        }
        if(left<right)
        {
            a[right]=a[left];
            right--;
        }
        a[left]=temp;
        fasstsort(a,start,left-1);
        fasstsort(a,left+1,end);

    }

}
void main()
{
    int a[]={2,4,7,1,3,9};
    // insert(a,sizeof(a)/sizeof(a[0]));
    // for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
    // {
    //     printf(" %d ",a[i]);
    // }
    fasstsort(a,0,sizeof(a)/sizeof(a[0])-1);
    for(int i=0;i<sizeof(a)/sizeof(a[0]);i++)
    {
        printf(" %d ",a[i]);
    }
    printf("\n");
}